Optimal derivative-free root finding methods based on the Hermite interpolation
نویسندگان
چکیده
We develop n-point optimal derivative-free root finding methods of order 2n, based on the Hermite interpolation, by applying a first-order derivative transformation. Analysis of convergence confirms that the optimal order of convergence of the transformed methods is preserved, according to the conjecture of Kung and Traub. To check the effectiveness and reliability of the newly presented methods, different type of nonlinear functions are taken and compared. c ©2016 all rights reserved.
منابع مشابه
An Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves
In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...
متن کاملA General Class of Derivative Free Optimal Root Finding Methods Based on Rational Interpolation
We construct a new general class of derivative free n-point iterative methods of optimal order of convergence 2 (n-1) using rational interpolant. The special cases of this class are obtained. These methods do not need Newton's iterate in the first step of their iterative schemes. Numerical computations are presented to show that the new methods are efficient and can be seen as better alternates.
متن کاملBiorthogonal cubic Hermite spline multiwavelets on the interval for solving the fractional optimal control problems
In this paper, a new numerical method for solving fractional optimal control problems (FOCPs) is presented. The fractional derivative in the dynamic system is described in the Caputo sense. The method is based upon biorthogonal cubic Hermite spline multiwavelets approximations. The properties of biorthogonal multiwavelets are first given. The operational matrix of fractional Riemann-Lioville in...
متن کاملBarycentric Hermite Interpolants for Event Location in Initial-Value Problems
Continuous extensions are now routinely provided by many IVP solvers, for graphical output, error control, or event location. Recent developments suggest that a uniform, stable and convenient interpolant may be provided directly by value and derivative data (Hermite data), because a new companion matrix for such data allows stable, robust and convenient root-finding by means of (usually built-i...
متن کاملLag Based Hermite Interpolation Method for Solving a Root of Nonlinear Equations
In this paper we propose a learning based iterative numerical method for computing a rootξ of a non-linear equation of the form f(x) = 0 in the interval [a,b]. Lag based method through Hermite interpolation modeled root discovery approach is developed and demonstrated in this paper. The new method has been tested for a series of functions considered by several researchers. The numerical experim...
متن کامل